Pada 14 Oktober 1735, Wesley dan Charles saudaranya berlayar menggunakan kapal The Simmonds dari Gravesend, Kent, menuju Savannah di Provinsi Georgia yang merupakan koloni Amerika, seturut permintaan James Oglethorpe yang mendirikan koloni tersebut pada 1733 atas nama Georgia Trustees. Oglethorpe menghendaki agar Wesley menjadi pastor dari paroki Savannah yang baru terbentuk, suatu kota baru yang dirancang berdasarkan apa yang kemudian dikenal sebagai Oglethorpe Plan.[13]

jmpl|lurus|Patung John Wesley di Savannah, Georgia, Amerika Syarikat.

Adalah dalam perjalanan ke koloni tersebut Wesley bersaudara menjalin kontak untuk pertama kalinya dengan para kolonis Moravia. Wesley terpengaruh oleh kerohanian dan iman mereka yang dalam, yang berakar pada pietisme. Pada suatu waktu dalam pelayarannya, datang badai yang mematahkan tiang kapal. Sementara orang-orang Inggris mengalami kepanikan, orang-orang Moravia dengan tenang menyanyikan himne-himne dan berdoa. Pengalaman tersebut menyebabkan Wesley yakin bahawa orang-orang Moravia memiliki suatu kekuatan batin yang tidak beliau miliki.[13] Keyakinan personal yang mendalam yang dipraktikkan para pietis Moravia sangat memengaruhi teologi Metodisme Wesley.[14]

jmpl|kiri|270px|Gambar grafir yang melukiskan Wesley sedang berkhutbah kepada suatu suku asli Amerika. Wesley tiba di koloni tersebut pada Februari 1736. Beliau melakukan pendekatan dalam misi Georgia yang dilakukannya sebagai seorang rohaniwan Gereja Tinggi (High Church), melihatnya sebagai satu kesempatan untuk menghidupkan kembali "Kristian primitif" dalam suatu lingkungan primitif. Meski tujuan utamanya adalah menginjili penduduk asli Amerika, kurangnya rohaniwan di koloni tersebut membatasi karya pelayanannya kepada para kolonis Eropa di Savannah. Kendati karya pelayanannya kerap dianggap gagal bila dibandingkan dengan keberhasilannya kelak sebagai seorang pemuka dalam Kebangunan Injili, Wesley membuat dirinya dikelilingi sekelompok orang Kristian setia yang bertemu dalam sejumlah kelompok religius kecil. Pada saat bersamaan, jumlah kehadiran dalam ibadah gereja dan Perjamuan Ekaristi dikatakan mengalami peningkatan selama hampir dua tahun pelayanannya sebagai imam paroki Savannah.[petikan diperlukan]

Bagaimanapun, karya khidmat Gereja Tinggi Wesley dipandang kontroversial di kalangan kolonis, dan berakhir dengan kekecewaan setelah Wesley jatuh cinta pada seorang wanita muda bernama Sophia Hopkey. Namun, beliau ragu untuk menikahinya kerana beliau merasa kalau prioritas utama kedatangannya ke Georgia adalah sebagai seorang misionaris bagi suku Indian, dan beliau tertarik pada amalan selibat klerikal dalam Gereja perdana.[15] Setelah Sophia menikah dengan William Williamson, Wesley meyakini bahawa semangat Sophia sebelumnya untuk mempraktikkan iman Kristian mengalami kemunduran. Dengan menerapkan rubrik-rubrik dalam Book of Common Prayer (Buku Doa Umum) secara ketat, Wesley menolak untuk memberinya Komuni (Sakramen Perjamuan) setelah Sophia gagal menunjukkan terlebih dahulu kepada Wesley intensinya untuk menyambut Komuni. Akibatnya, dilaksanakan proses hukum terhadap Wesley yang menghasilkan suatu putusan jelas yang tampak meragukan. Pada Desember 1737, Wesley melarikan diri dari koloni tersebut dan kembali ke England.[16]

Terdapat pengakuan secara luas bahawa salah satu pencapaian Wesley yang paling signifikan dalam misi Georgia adalah cetakan Collection of Psalms and Hymns karyanya. Karyanya itu merupakan himnal Anglikan pertama yang diterbitkan di Amerika, dan yang pertama di antara banyak buku himne yang dihasilkan Wesley. Di dalamnya terdapat lima himne yang beliau terjemahkan dari bahasa Jerman.[17]